class Solution:
    def isUgly(self, n: int) -> bool:
        if n==0:
            return False
        cand=[2,3,5]
        if n==2 or n==3 or n==5 or n==1:
            return True
        count=0
        for i in cand:
            if n%i==0:
                count+=1
                if not self.isUgly(n//i):
                    return False
        if not count:
            return False    
        else:
            return True

# 执行用时：
# 5520 ms
# , 在所有 Python3 提交中击败了
# 10.86%
# 的用户
# 内存消耗：
# 14.9 MB
# , 在所有 Python3 提交中击败了
# 20.93%
# 的用户